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A METHOD FOR SYNCHRONIZATION OF RECEIVED SIGNALS 

Technical Field 

[0001] The present invention relates generally to digital transmission 
systems. It particularly relates to a method for improving synchronization for a 
receiver within a digital transmission system that uses orthogonal frequency 
division multiplexing. 

Background of the Invention 
[0002] The growing popularity of digital multimedia applications (e.g., short 
message service, internet, WebTV, etc.) has created an ever increasing 
demand for digital broadband communication systems. Consequently, more 
and more user data is transmitted over limited frequency bands to increase 
system throughput and capacity using various transmission techniques. 
However, these broadband transmission techniques are very sensitive to 
transmission impairments such as noise, adjacent channel interference, inter- 
symbol interference, multipath effects, and other impairments. 
[0003] Growing more popular recently (especially in the United States), 
orthogonal frequency division multiplexing (OFDM) has been used to help solve 
these negative effects from multiple user digital broadband transmission. 
OFDM, chosen as the transmission method for European radio (DAB - Digital 
Audio Broadcasting) and TV (DVB-T - Digital Video Broadcasting) standards, is 
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a multicarrier transmission technique that divides the available spectrum into 
many carriers, each one being modulated by a low rate data stream. Similar to 
Frequency Division Multiple Access (FDMA), OFDM achieves multiple user 
access by subdividing the available bandwidth into multiple narrowband 
channels that are allocated to users. 

[0004] However, OFDM uses the spectrum more efficiently by spacing the 
channels much closer together (actually overlapping). This close spacing of 
user channels is achieved by making all the carriers orthogonal to one another 
which prevents interference between the closely spaced carriers. This 
orthogonal relationship is created (using an IFFT - Inverse Fast Fourier 
Transform) by each carrier having an integer number of cycles over a symbol 
period. As shown in FIG. 1 , due to this periodicity, the spectrum of each carrier 
(a, b, c, d) has a null at the center frequency of each of the other carriers in the 
system resulting in no interference between carriers, and allowing the carriers 
to be as closely spaced as theoretically possible. At the receiving end, each 
carrier (or subcarrier) may be evaluated at a particular frequency (or time 
period) and all other carrier signals should be zero (eliminating adjacent carrier 
interference). Additionally, as shown in FIG. 2, to help combat multipath effects 
a guard period 205 is added between transmitted symbols (information 
transmitted over the carriers) which is most commonly a combination of a cyclic 
extension of the symbol and a zero amplitude signal (no-signal period). 
[0005] A key factor in preserving the orthogonal relationship between 
carriers is synchronization (operating on same modulation frequency and time- 
scale) between transmitter and receiver. Commonly, synchronization is 
maintained (recovered) at the receiver end by detecting this no-signal (null) 
period of the transmitted OFDM signal by comparing the power (energy) of a 
received OFDM signal with multiple pre-determined threshold levels. The pre- 
processed signal 805 and processed (filtered) signal 810, including null period 
detection 815, are shown in FIG. 3. 
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[0006] Commonly, in practicing this technique, detected maximum and 
minimum signal levels are set as thresholds and then negatively and positively 
adjusted, respectively, to find the exact point (ramp-up period for a timing 
reference) for the start of the transmitted data frame (portion) following the 
guard period 815. For example, with reference to FIG. 3, a first maximum level 
(threshold) of 10 may be found at time 380, and a first minimum level 
(threshold) of .5 may be found at time 255 for filtered signal 810. Thereafter, 
the maximum level threshold may be repeatedly reduced (e.g., initially by 50%) 
and the minimum level threshold may be repeatedly increased (e.g., initially by 
25%) to find this exact starting point for the transmitted data frame to recover 
time synchronization. U.S. Patent No. 6,246,735, the disclosure of which is 
incorporated by reference herein, provides further description of detecting the 
end of the null period using successive calculation of power (energy) 
thresholds. However, this threshold-adjustment technique requires complicated 
calibration of multiple thresholds and calculation of power (energy) levels 
making it susceptible to noise and very sensitive to the shape of the no-signal 
period. 

[0007] Therefore, due to the disadvantages of current synchronization 
approaches, there is a need to provide a synchronization method that efficiently 
recovers a timing reference (e.g., no-signal period) from the received OFDM 
signal in the presence of noisy conditions, and does not depend on the shape of 
the no-signal period nor require complicated calibration of multiple energy level 
thresholds. 

Summary of the Invention 
[0008] The present invention is directed to an efficient method for recovering 
synchronization at the receiver end for a digital transmission system. At the 
receiving end, a digital signal is received including a transmitted data portion 
and a guard period. A signal envelope for the received digital signal is 
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determined, and the signal envelope is filtered to find the center of the guard 
period, which provides a tinne reference for the received digital signal. 
Embodiments of the present invention described herein may be used for 
optimal operation of a digital transmission system by efficiently recovering 
synchronization from a received digital signal during noisy conditions without 
being dependent on signal shape or requiring complicated threshold 
calculations. 

Brief Description of the Drawings 
[0009] Fig. 1 is a diagram of an exemplary OFDM frequency spectrum; 
[00010] Fig. 2 is a diagram of an exemplary OFDM time-domain signal; 
[00011] Fig. 3 is a diagram of an OFDM time-domain signal before and 
after filtering; 

[00012] Fig. 4 is a block diagram of an exemplary digital transmission 

system in accordance with embodiments of the present invention. 

[00013] Fig. 5 is a flow process diagram showing the process followed for 

synchronization recovery in accordance with embodiments of the present 

invention. 

[00014] Fig. 6 is a diagram of a digital time-domain signal before and after 
filtering in accordance with embodiments of the present invention; 
[00015] Fig. 7 is a block diagram of a receiver in accordance with 
embodiments of the present Invention. 

Detailed Description 

[00016] Fig. 4 shows an exemplary digital transmission system 400 using 
orthogonal frequency division multiplexing (OFDM). Transmission system 400 
includes transmitter 405, receiver 410, and radio channel 415. During 
operation, an OFDM transmission signal is generated by inputting user data into 
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modulator 420 for modulation with a pre-determined carrier frequency using a 
modulation scheme (e.g., QPSK, QAM, etc.) corresponding to pre-determined 
amplitude and phase requirements of the carrier. The frequency signal 
(carrying the data) is then converted back to a time-domain signal using Inverse 
Fast Fourier Transform 425 that also ensures orthogonality of each carrier. The 
time-domain signal is then carried onto an RF carrier, via D/A (digital-to-analog) 
converter 430, for transmission to receiver 410 via radio channel 415. 
Transmitter 405 may further include a frequency converter to change the 
frequency of the RF carrier for transmission. 

[00017] Transmitter 405 may further include a serial-to-parallel converter 
(not shown), located before the modulator 420, that receives the input user data 
(in a serial data stream) and converts/formats the input user data into a pre- 
determined word size for transmission (e.g., 2 bits/word for QPSK), and shifts 
the user data into a parallel format. The user data is then transmitted in parallel 
by assigning each data word to one carrier (channel) in the transmission. Also, 
prior to actual transmission, a parallel-to-serial converter (not shown), located 
after the IFFT 425, may be inserted to convert the plurality of data streams into 
one signal waveform for transmission. Additionally, transmitter 405 may further 
include a guard interval insertion unit (not shown), located after the parailel-to- 
serial converter, that inserts a guard period (no-signal period) at the start of 
each symbol transmitted by the carriers. Additionally, receiver 410 may include 
a guard period removal unit and serial-to-parallel converter (both not shown) to 
perform the reverse process. 

[00018] Typically, radio channel 415 may add an assortment of negative 
effects to the transmitted signal including noise, multipath effects, and signal 
attenuation (power clipping). The transmitted signal is received at analog front- 
end 407 that may include or be followed by a down-converter to convert the 
received RF carrier signal to a lower frequency. Thereafter, an A/D (analog-to- 
digital) converter 445 converts the received analog RF carrier signal back to a 
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digital form. Then, a Fast Fourier Transform 440 is applied to convert the digital 
signal back to the frequency domain, and a demodulator 435 is used to extract 
the input user data signal. 

[00019] Fig. 5 Illustrates a flow process diagram 500 that shows the 
process followed for synchronization recovery in accordance with embodiments 
of the present Invention. These steps are followed at the receiving end (e.g., 
receiver) of a digital transmission system. At step 505, a transmitted digital 
signal (from a transmitter) is received. Prior to corruption by the channel, the 
digital signal was a time-domain signal carrying transmitted data (e.g., user 
data) and a guard (null) period (or band) during which no signal is transmitted. 
The transmitted data and guard period may be carried in a time slot for a time- 
division multiplexed access (TDMA) transmission system. The guard period 
may constitute a gap between transmitted data periods for the digital signal. 
[00020] At step 51 0, a signal envelope for the received digital signal is 
determined based on sampling the transmitted data and guard period, both 
transmitted during one period of the digital signal, over a plurality of time slots. 
The receiver may use a pre-determined time slot duration (period) from the 
transmitter as an initial timing reference to help produce the signal envelope. 
The power (energy) of the sampled signal period may be calculated and 
averaged over the plurality of time slots. For example, the received digital 
signal may be repeatedly sampled (e.g., 1200 samples) over one period of the 
digital signal (e.g., 375 microseconds) where the signal period includes a guard 
band (period - e.g., 50 microseconds) and the magnitude of each sample is 
stored in a buffer. The sampling process may be repeated a plurality (e.g., 10- 
12) of times where the resulting sample magnitudes are averaged over the 
process to generate the signal envelope. 

[00021] At step 51 5, the signal envelope may be filtered. The filter may be 
a matched filter that is matched to the guard period (gap). For example, a 
rectangular filter (impulse response is rectangular), approximating a matched 
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filter for a substantially rectangular-shaped gap and having a length (time 
period) approximately (roughly) equal to the length of the guard period of the 
digital signal, may be employed to generate a filtered signal. The filtered signal 
may be used as a basis for resolving synchronization timing references for the 
receiver. 

[00022] At step 520, the minimum level (e.g., power level) of the filtered 
signal envelope is determined that indicates the center of the null (gap) period. 
This minimum provides a time reference for the received digital signal. 
Thereafter, the timing of a receiver in a digital transmission system may be 
adjusted to correspond to the transmitter timing in order to find the beginning of 
a transmitted data frame. 

[00023] Fig. 6 illustrates a diagram 600 of a time-domain digital signal 
before and after filtering in accordance with embodiments of the present 
invention. As shown in FIG. 6, the pre-filtered digital signal 605 includes a 
guard period 610 and transmitted data portions 615 comprising a plurality of 
time slots. After the process of FIG. 5 is perfomied on digital signal 605, the 
filter outputs a filtered digital signal envelope 620. Signal envelope 620 
includes a gap (null) portion with a minimum (power) level 625. Minimum power 
level 625 indicates the center of the null period and the gap edge (start of the 
transmitted data portion) can be determined by offsetting by one-half of the gap 
width. Therefore, after finding the gap center, the beginning of a transmitted 
data frame (finding of a slot sync signal) can be determined by moving, from the 
gap center, one-half of the gap width to the start of a transmitted data period. 
The gap width of the guard period may be pre-determined from the transmitter. 
For example, the minimum level of the guard period (gap center) may be found 
at time 255 in FIG. 6. Adding a time offset of 45 moves the receiver to the start 
of a transmitted data frame (portion) at time 300 as shown for received digital 
signal 605 in FIG. 6. The receiver may be slot (time) synchronized after 
determining the gap center to provide a time reference for the received digital 
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signal. Also, the rectangular filter may be a moving average filter whose span is 
roughly the width of the gap. A moving average filter allows for an average to 
be continuously calculated as samples are gathered from one time slot to the 
next without having to wait for complete sampling of the succeeding time slot. 
For example, if 100 samples were taken of a first time slot and an average 
calculated, the first sample of the succeeding time slot could be added (while 
subtracting the first sample - earliest sample taken - of the previous time slot) 
to continue a 100-sample average without having to wait for the next 100 
samples to be taken. The time-span of the filter is approximately the same 
time-span (period) of the guard band. 

[00024] Additionally, filtering the received signal 605 (as performed in 
accordance with the process of FIG. 5) may result in a timing delay (time offset 
from received signal 605) for signal 620. This timing delay may be immediately 
corrected by a receiver before further processing, or can be factored in when 
calculating the time offset to move from the gap center 625 to the start of a 
transmitted data frame. 

[00025] Fig. 7 illustrates a block diagram of a receiver 700 in accordance 
with embodiments of the present invention that may perform the process of FIG. 
5. An analog front-end 702 and an AID converter 705 may perform step 505 by 
receiving the analog RF carrier (from a transmitter) and converting the RF 
signal to a digital form. Also, analog front-end may include or be followed by a 
downconverter to convert the received RF carrier signal to a lower frequency 
prior to digital conversion by AID 705. Following the digital conversion, a 
frequency tracking/time synchronization unit 710, receiving the converted signal 
from converter 705, may perform step 510 by determining the signal envelope 
for the received digital signal based on sampling the transmitted data periods 
and guard (null) periods over a plurality of time slots. A filter 715, included 
within unit 710, may perform step 515 by filtering the signal envelope using a 
rectangular filter (impulse response is rectangular) whose time span is roughly 
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the length of the null period. Then, unit 710 performs the step of 520 by 
determining the minimum level of the filtered signal envelope which indicates 
the center of the null period, and provides a time reference for the received 
digital signal. The receiver 700 has then achieved both timing and frequency 
synchronization recovery for the transmitted data frame. Frequency tracking 
performed by unit 710 may be implemented in software and use a feedback 
control network to adjust the frequency of a receiver oscillator to match the 
transmitted frequency of the received signal from the transmitter. As illustrated 
in FIG. 7, time synchronization performed by unit 710 may be implemented 
using a programmable digital signal processor (DSP) 713, field-programmable 
gate array (FPGA), microcontroller, or some other type of programmable 
controller device to perform steps 510-520 as shown in FIG. 5 to provide a time 
reference (e.g., detection of the guard period) for the received digital signal. 
[00026] Thereafter, an FFT 720 and Demodulator 725 follow the unit 71 0 
to convert the time-domain digital signal to the frequency domain, and a 
demodulator 435 is used to extract an input user data signal originally 
transmitted (carried) by the digital signal. A transmitter may be used to transmit 
the digital signal, via an RF carrier, to receiver 700 to produce an end-to-end 
digital transmission system wherein the receiver 700 perfonns processing steps 
in accordance with the steps described in FIG. 5 to recover synchronization. 
[00027] Embodiments of the present invention may be used for a plurality 
of applications. The processing steps and digital transmission system 
described herein may be applied to DVB/DAB applications, wireless/cellular 
applications, and allow synchronization recovery for weaker signals (below a 
pre-determined threshold for regular service). Particularly, for wireless/cellular 
applications, embodiments of the present invention shown in FIGs. 5-7 may be 
used by the receiver of a remote wireless unit. The remote wireless unit may 
Include, but is not limited to, hand-held or other wireless phones, laptops, 
personal digital assistants (PDAs), pagers, and other remote wireless units that 
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may be used by a user for communicating within a wireless communications 
system. 

[00028] Although the invention is primarily described herein using 
particular embodiments, it will be appreciated by those skilled in the art that 
modifications and changes may be made without departing from the spirit and 
scope of the present invention. As such, the method disclosed herein is not 
limited to what has been particularly shown and described herein, but rather the 
scope of the present invention is defined only by the appended claims. 
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